LOW LYING ZEROS OF L-FUNCTIONS WITH ORTHOGONAL 

SYMMETRY 



CP. HUGHES AND STEVEN J. MILLER 



Abstract. We investigate the moments of a smooth counting function of the zeros near the 
central point of L-functions of weight k cuspidal newforms of prime level N . We split by the 
sign of the functional equations and show that for test functions whose Fourier transform is 
supported in (— ^, as iV — > oo the first n centered moments are Gaussian. By extending 
the support to (— ^^-^ , ), we see non-Gaussian behavior; in particular the odd centered 
moments are non-zero for such test functions. If we do not split by sign, we obtain Gaussian 
behavior for support in (— — ,—) if 2fc > n. The n^^ centered moments agree with Random 
Matrix Theory in this extended range, providing additional support for the Katz-Sarnak con- 
jectures. The proof requires calculating multidimensional integrals of the non-diagonal terms 
in the Bessel-Kloosterman expansion of the Petersson formula. We convert these multidimen- 
sional integrals to one-dimensional integrals already considered in the work of Iwaniec-Luo- 
Sarnak, and derive a new and more tractable expression for the n**^ centered moments for such 
test functions. This new formula facilitates comparisons between number theory and random 
matrix theory for test functions supported in (— , ) by simplifying the combinatorial 
arguments. As an application we obtain bounds for the percentage of such cusp forms with a 
given order of vanishing at the central point. 



1. Introduction 

Let H^{N) be the set of all holomorphic cusp forms of weight k which are newforms of level 
N. Every / G H^{N) has a Fourier expansion 

oo 

f{z) = ^a/(n)e(nz). (1.1) 

n=l 

Set A/(n) = a/(n)n^^'^^^^/^. The L-function associated to / is 

oo 

L{sJ) = ^A/(n)n-^ (1.2) 

n=l 

The completed L-function is 

A(s,/) = (^^^ r(^s+'^^L{s,f), (1.3) 

and it satisfies the functional equation A(s, /) — e/A(l — s, /) with e/ = ±1. Therefore Hl{N) 
splits into two disjoint subsets, H+{N) = {/ e H*{N) : e/ = +1} and H-{N) = {/ G H*{N) : 
Cf = —1}. Each L-function has a set of non-trivial zeros pf — ^ +17/. The Generalized Riemann 
Hypothesis is the statement that all 7/ e R for all /. 

Assuming GRH, the zeros of any such L-function lie on the critical line, and therefore it 
is possible to investigate statistics of the normalized zeros (that is, the zeros which have been 
stretched out to be one apart on average). The general philosophy, born out in many examples 
(see for example jCFKRSl IKeSn| ). is that statistical behavior of families of L-functions can be 
modeled by ensembles of random matrices. The spacing statistics of high zeros of automorphic 
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cuspidal L- functions (see IMon '/Hci , RS'). for certain test functions, agree with the corresponding 
statistics of eigenvalues of unitary matrices chosen with Haar measure (or equivalently, complex 
Hermitian matrices whose independent entries are chosen according to Gaussian distributions). 
Initially this led to the belief that this was the only matrix ensemble relevant to number theory; 
however Katz and Sarnak f |KSl[ IKS2j ) prove that these statistics are the same for all classical 
compact groups. These statistics, the n-level correlations, are insensitive to finitely many zeros; 
thus, differences in behavior at the central point s — are missed by such investigations, and 
a new statistic, sensitive to behavior near the central point, is needed to distinguish families of 
L-functions. In many cases ( [Ml EHl |Ro , HR2l IFTl lMli2l lYol IDMl IHul IHaol ) the behavior of 
the low lying zeros (zeros near the central point) of families of L-functions are shown to behave 
similarly to eigenvalues near 1 of classical compact groups (unitary, symplectic and orthogonal). 
The different groups exhibit different behavior near 1. 

Let (p be an even Schwartz function such that its Fourier transform has compact support. We 
are interested in moments of the smooth counting function (also called the one-level density or 
linear statistic) 

when averaged over either H^{N) (the unsplit case), or H^{N) or HJ^ (N) (the split cases) as 
N —> oo through the primes, with k held fixed. Here 7/ runs through the non-trivial zeros of 
L{s,f), and R is its analytic conductor (i? — k'^N for these families). We rescale the zeros by 
log R as this is the order of the number of zeros with imaginary part less than a large absolute 
constant. Because of the rapid decay of (f>, most of the contribution in (|1.4|l is from zeros near 
the central point. We use the uniform average over / g H^{N) (for cr one of + or — ), in the 
sense that if Q is a function defined on / e H^{N), then the average of Q over H^{N) is 

1 



(Q(/)>. ■■= 7^7^ 2. QU)- (1-5) 

We discuss in detail in Remarks 12.111 and V6.\\ whv we chose to uniformly weigh each / € H^{N) 
and not use harmonic averaging as in Ro , though both approaches yield the same support. 
Our first theorem evaluates the centered moments of !?(/, 0) over / g H'^{N). 

Theorem 1.1. Assume GRH for L{s, f). For n > 1 an integer, i/supp(0) C (— , 

then the n'^ centered moment of D{f ;(/)), when averaged over the elements of H'^{N), converges 

as N ^ CO through prime values to the n"^ centered moment of the Gaussian distribution with 



m + lf^ky)dy (1.6) 



and variance 



'^l - 2 ['^' \y\^{y)' dy. (1.7) 
J-1/2 

Remark 1.2. We assume GRH for L{s, /) to simplify the arguments below; however, we may 
remove this assumption by arguing as on page 88 of 'ILS' (specifically, either use the Petersson 
formula to handle the terms in the explicit formula, or crude estimates for L(s,sym^/ (8) 
sym^/))- 

Thus, with a little more work. Theorem 11.11 can be made unconditional. By assuming GRH 
for Dirichlet i-functions, in Theorem IE. II we increase the support to (— ^, ■^), provided 2k > n. 
The relation between n and k arises from some technicalities in controlling error terms; these 
obstructions are usually not apparent in studying just the n — I case. 

If we split by sign, then the same argument still gives Gaussian moments, but with a greater 
restriction on the support of the test function (p. Later we increase the support by invoking 
GRH for Dirichlet L- functions. 
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ana variance 



Theorem 1.3. Under GRH for L{s,f), i/supp((/)) C (— ^, ^) then the n'^ centered moment of 
D{f;(j)), when averaged over the elements of either H'^{N) or Hj^{N), converges as N ^ oo 
through prime values to the n*"^ centered moment of the Gaussian distribution with mean 

m + l£^ky)dy (1.8) 
'^l = 2 \y\^{y)' dy. (1.9) 

J-l/2 

Hughes and Rudnick jHRl| prove a similar result within random matrix theory. For a Schwartz 
function (j) on the real line, define 

FM{e) := '^(2^(^ + 2'rj)j, (1-10) 

j = -oo 

which is 27r-periodic and localized on a scale of For U an M x M unitary matrix with 
eigenvalues e'^", set 

M 

Z^{U) ^i^A/(e„). (1.11) 

n=l 

Note that going from e'^" to 0„ is well defined, since Fm{6) is 27r-periodic. We often consider U 
to be a special orthogonal matrix when the eigenvalues occur in complex-conjugate pairs, and 
thus will be doubly counted. Z^{U) is the random matrix equivalent of -D(/; (j)). In |HR,1| it was 
proved that 

Theorem 1.4. // supp((/)) C [— -^i^] then the first n moments of Z^{U) averaged with Haar 
measure over SO(M) (with M either even or odd) converge to the moments of the Gaussian 
distribution with mean 



1 



and variance 



m + 2 / <P{y) dy (1.12) 



1/2 _ 

W{yf dy. (1.13) 

-1/2 



In particular, the odd moments vanish, and for 2m < n the 2m}^ moment is (2m — 1)!! cr^"'. 

// suppt/) C [— 1;,^], then the n"^ moment of Z^{U) when averaged over the mean^ of 
SO(even) and SO(odd) converges to the n^^ moment of a Gaussian random variable with mean 
and variance given by H1.12|l and (I1.13|l respectively. 

Thus Theorems ll . II fand lE. 1|) . iL^^ and lL^ provide evidence for the connection between number 
theory and random matrix theory, specifically that the behavior of zeros near the central point 
is well modeled by that of eigenvalues near 1 of a classical compact group. It was remarked 
in |HR1| that the n^^ moment of Z^ when averaged over either SO (even) or SO (odd) ceases 
to be Gaussian once the support of (j) is greater than [— ^] (we make this remark precise in 
Theorem 1 1.7|l . Similarly we prove Theorem 1 1.31 is essentially sharp by showing the odd centered 
moments of D{f;(j)) are non-zero if the support of is strictly greater than [— ■^], and thus 
the distribution of D{f; (j)) is non-Gaussian in that case. Furthermore, the n^^ centered moments 
when averaged over H^{N) or (N) are different as soon as the support of exceeds [— ^, 
This was anticipated in the work of Iwaniec, Luo and Sarnak |ILS| . who proved the following 
theorem (Theorem 1.1 of ILS ): 



^By the mean of SO{even) and SO(odd) we mean the ensemble where half the matrices are SO(even) and the 
other half SO (odd). 
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Theorem 1.5. //supp((/)) C (—2,2), then the first moment agrees with random matrix theory; 
explicitly, under GRH for L{s, /) and for Dirichlet L-functions, 

lim (i?(/;0))+ - 0(0) + - / cj,iy)dy (1.14) 

lim {D{f;cf>))_ - ?(0) + i / Hv) dy + [ ?(j/) dy. (1.15) 

(Here N tends to infinity through the square-free integers). 

While the assumption of GRH for Dirichlet L-functions is essential above (it is needed to 
analyze the Kloosterman sums) , on page 88 of ^LS^ they give two arguments which remove the 
assumption of GRH for L{s, f). 

Note that if supp(0) C (—1, 1) then lim {D{f; 4>))^ — lim {D{f; 0))_, but they are different if 

the support of cj) is outside this interval. Thus in order to test the expected belief that averages 
over H^{N) correspond to averages over SO (even) and averages over (N) correspond to 
averages over SO(odd), it is essential that the calculations in |ILSj have support greater than 
1, as for smaller support the 1-level densities of the orthogonal groups are indistinguishable. In 
this paper we further test this correspondence. Our main result is 



Theorem 1.6. Let n > 2, supp((/>) C {—:;^, TT^)' -^(/S '/') '^^ (II. 4|) . and define 



n— 1 riJl— 1 



i?„(0) = (-l)"-^2^ 



(1.16) 



2ttx 2 ■ 

al = 2j'^ \y\${yf dy. (1.17) 
Assume GRH for L{s, f) and for all Dirichlet L-functions. As N ^ oo through the primes, 

hm (w;0)-(i.(/;0))j"),=j(^^-^);-;^"^^-(^^ 'TT'rr., 

TV^oo =n/ / ± ±i?2„i+i(0) if n = 2m + 1 IS odd. 

A/ prime \ \t j 

(1.18) 

Note if supp(0) C (— ^) then Rn{(t>) ~ and we recover the Gaussian behavior of Theo- 
rem ^21 Also Rn{(f>) is not identically zero for test functions (f> such that supp(0) ^ 
The assumption of GRH for L{s, f) is for ease of exposition, and can be removed; see Remark 

o 

Finally we show that the random matrix moments of correctly model the moments of 
D{f;(j)) (at least for the support of (j) restricted as in Theorem II .fill , in the sense that the 
n^^ centered moment of D{f; (j)) averaged over H'^{N) equals the n}^ centered moment of 
averaged over SO(even), and H'j^ (N) similarly corresponds to SO(odd). 

Theorem 1.7. The means of Z,f,{U) when averaged with respect to Haar measure over SO(even) 
or SO (odd) are 

/i+ := lim Eso(Af) [Z^{u)] = 0(0) + \ ( 0(y) dy (1.19) 
lim Eso(M) [^0(w)] = m + \ I 0(y)dy+ / ^{y) dy. (1.20) 



Modd 



|y|>l 



Let Rn{4>) and cr^ he as in (|1.16|l and (|1.17|) . For n>2 z/supp(0) C [^-L-^ -L-] then the n*-^ 
centered moment of Z^{U) converges to 

^ .. . . .n. /(2m- 1)!! a2'» + i?2m(</') ifn = 2TOiseven 

M^oo R2m+i{(p) if n = 2m + 1 IS odd 

Meven ^ i \ ' / 
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and 



Jim Eso(Af) [{Z<i,iU) - 



(2m- 1)!! cr] 

"i?2m+l(0) 



.2m 





R2m{<P) if = 2to is even 

if 71 = 2to + 1 is odd. 



(1.22) 



A/odd 



It is conjectured that the n centered moments from number theory agree with random 
matrix theory for any Schwartz test function; our results above may be interpreted as providing 
additional evidence. 

Our goal is to reduce as many calculations as possible to ones already done in the seminal 
work of ILS , where their delicate analysis of the Kloosterman and Bessel terms in the Petersson 
formula allowed them to go well beyond the diagonal. We quickly review notation and state some 
needed estimates. We then calculate the relevant number theory quantities, concentrating on 
the new terms that did not arise in .ILSi . Using properties of the Fourier and Mellin transforms 
and convolutions, we reduce our multidimensional integrals of Kloosterman-Bessel terms to one- 
dimensional integrals considered in |1LS| . 

Remark 1.8. Random matrix theory provides exact formulas for the moments for test functions 
of any support, derivable from the n-level densities (in particular, the determinant expansions 
of these); see |KS1I IKS2j for details. However, a priori it is not obvious that these results 
agree with those obtained in number theory for test functions as restricted in our theorems. 
For example, much of the analysis in Rubinstein |Ru| and Gao |Gaoj of the n-level densities of 
quadratic Dirichlct L-functions is devoted to analyzing the resulting combinatorial expressions 
to show agreement with random matrix theory; the centered moments are combinatorially much 
easier to analyze. 

To simplify showing agreement between number theory and random matrix theory we further 
develop the combinatorics used in the work of Hughes- Rudnick 'HRl' and Soshnikov |Soshj , and, 
by desymmetrizing certain integrals which arise, derive some needed Fourier transform identities. 
Doing so allows us to handle support in [— ^j^y, -^^zty] oh the random matrix side. While this makes 
our results more restrictive than the exact determinant expansions of Katz-Sarnak, these new 
formulas are significantly more convenient for comparisons with number theory, involving simple 
one-dimensional integrals of convolutions of our test function rather than sums of determinants. 
This allows us to avoid the combinatorial analysis of the number theory terms in 'Ru] IGao| . 
In the course of proving the agreement between number theory and random matrix theory, we 
derive H1.18I) . a new and, for test functions with supp((/)) C (~;7rTi TI^)' significantly more 
tractable expansion for the n"^ centered moments than the determinant expansions. 

In ^we see that the first natural boundary in analyzing the n'^ centered moment for SO (even) 
and SO (odd) in random matrix theory is for test functions supported in [— the next 
natural boundary (where new terms arise) occurs for test functions supported in ^^^j, 773]-] ■ 
It is essential that we are able to perform the number theory analysis for test functions whose 
support exceeds [— ;^]- While it is desirable to obtain as large support as possible, by breaking 
[— i, i] in Theorem 1 1 . 61 we see the new terms arise in the number theory expansions as well, and 
agree perfectly with random matrix theory. 

Instead of investigating centered moments we could study the n-level densities. Assuming 
GRH, the imaginary parts of the zeros of an L-function associated to a modular form / e H^{N) 

can be written as 7I"''' where < jj^^ < ^'^p < • ■ • , and 7^ — ■ If ./ G (N) there is 

an additional zero 7!°'' — (note there is no forced zero at the central point for / G H^{N)). 
The symmetrized n-level density is 



where the 4>i are even Schwartz functions whose Fourier transforms have compact support. Since 
our families are of constant sign, we understand the number of zeros at the central point (unlike, 
say, for generic one-parameter families of L- functions of elliptic curves). While our arguments 




(1.23) 
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immediately generalize to the case when the 4>i are not all equal, we chose to study the n 
centered moments to facilitate comparison with random matrix theory in the range where the 
Bessel-Kloosterman terms contribute. 

Another application of centered moments is in estimating the order of vanishing of L- functions 
at the central point. Miller |Mill| noticed that as n increases, the n-level densities provide better 
and better estimates for bounding the order of vanishing at the central point; unfortunately, as 
n increases the bounds are better only for high (growing with n) vanishing at the central point. 
We obtain similar bounds from the 71*'' centered moments. Explicitly, from Theorem 11.61 we 
immediately obtain 

Corollary 1.9. Consider the families of weight k cuspidal newforms split by sign, H^{N). 
Assume GRH for all Dirichlet L-functions and all L{s,f). For each n there are constants rn 
and Cn such that as N 00 through the primes, for r > rn the probability of at least r zeros 
at the central point is at most c„r~"; equivalently, the probability of fewer than r zeros at the 
central point is at least 1 — c„r~". 

The paper is organized as follows. In ^|21we review the needed number theory results, write 
down the expansions for the centered moment sums, and collect many of the estimates that we 
need later. We then prove our number theory results, Theorems ll.il (the unsplit case) and 11.31 
(the split case with restricted support) in ^ and Theorem 11.61 fthe unsplit case where we go 
beyond the diagonal by analyzing the Bessel-Kloosterman terms in the Petersson expansion) 
in 21 we show these agree with random matrix theory (Theorem II. 7|) in SjSl In Sj^ we prove 
Corollary 11.91 and show that it provides better bounds than |ILS| for the percentage of odd 
cuspidal newforms with at least 5 zeros at the central point. 



and \G-^{n)\ < ^Jq. 

Definition 2.2 (Ramanujan Sums). Ifx — Xo (ihe principal character modulo q) in (I2.1|l . then 
G^o (n) becomes the Ramanujan sum 



2. Number Theory Preliminaries 



2.1. Notation. 



Definition 2.1 (Gauss Sums). For x o, character modulo q and e(x) = e 




(2.1) 



a mod q 




(2.2) 



a mod q 



d\{n,q) 



where * restricts the summation to be over all a relatively prime to q. 



Definition 2.3 (Kloosterman Sums). For integers m and n, 




d mod q 



(2.3) 



where dd = 1 mod q. We have 




(2.4) 



where T{q) is the number of divisors of q; see Equation 2.13 of jILS| . 
Definition 2.4 (Fourier Transform). We use the following normalization: 




(2.5) 
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Definition 2.5 (Characteristic Function). For A C M, let 

1 , il if X <E A ^2 g-j 

^^^^^ 1 otherwise. 

The Bessel function of the first kind occurs frequently in this paper, and so we collect here 
some standard bounds for it (see, for example, \GR\ I Watl ) . 

Lemma 2.6. Let k > 2 be an integer. The Bessel function satisfies 

(1) Jk-i{x) « 1. 

(2) Jk-i{x) < X. 

(3) Jk-i{x) 

(4) Jk-i{x) < x-i. 

(5) 24(a;) = J,_i(x)- J,+i(a;). 

2.2. Fourier coefficients. Let k and N be positive integers with k even and N prime. We 
denote by Sk{N) the space of all cusp forms of weight k for the Hecke congruence subgroup 
ro(A^) of level N. That is, / belongs to Sk{N) if and only if / is holomorphic in the upper 
half-plane, satisfies 

/(f^) = {cz + d)^f{z) (2.7) 

for aU ^) G ToiN) :=|(^^^^ : 7EEO mod A^j, and vanishes at each cusp of ToiN). See 

|I2] for more details about cusp forms. 

Let / e Sk{N) be a cuspidal newform of weight k and level N; in our case this means / is a 
cusp form of level N but not of level 1 . It has a Fourier expansion 

00 

f{z) - ^a/(n)e(nz), (2.8) 

n=l 

with / normalized so that a/(l) — 1. We normalize the coefficients by defining 

Xfin) = af{n)n-^^-^y\ (2.9) 

H'^{N) is the set of all / e Sk{N) which are newforms. We split this set into two subsets, 
H^{N) and _ffj7(-/V), depending on whether the sign of the functional equation of the associated 
L-function (see f^for details) is plus or minus. From Equation 2.73 of jILSj we have for > 1 
that 

\H^m = '^N + o[{kN)l). (2.10) 

For simplicity we shall deal only with the case N prime, a fact which we will occasionally remind 
the reader of (though, as in |ILSj . similar arguments work for N square-free). For a newform of 
level N, Xf{N) is related to the sign of the form f llLSj . Equation 3.5): 

Lemma 2.7. If f E H^{N) and N is prime, then 

Cf = -i''Xf{N)VN. (2.11) 

As £/ = ±1, (|2.11l) implies |Ay(A^)| = Essential in our investigations will be the multi- 
plicative properties of the Fourier coefficients. 

Lemma 2.8. Let f e H*{N). Then 

\f{m)\f{n) = (2.12) 

d\{m.n) 
{d,N) = l 

In particular, if (m, n) = 1 then 

\f{m)\f{n) = \f{mn), (2.13) 
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and if p is a prime not dividing the level N , then 



r=Q 



2r\ 



We discovered the coefficients for tlie expansion of Xf{p)" from Guy| . Note for a prime p] N, 



Xfip)^ = A/(p2) + i, (2.15) 

and \f{j?™-) is a sum of A/(p^'') (i.e., only even powers) while A/(p^™+^) is a sum of A/(p^''''"^) 
(i.e., only odd powers). Consider 

A^.atH = ^/W' ^ €{+,-,*}■ (2.16) 

Note we are not dividing by the cardinality of the family, which is of order N . Splitting by sign 
and using Lemma 12.71 we have that if N is prime and {N,n) = 1, 

feH-(N) 



= ^Al^in) T '-^Al^inN). (2.17) 

Thus, to execute sums over / € H^{N), it suffices to understand sums over all / e Hl{N). 
Propositions 2.1, 2.11 and 2.15 of ILS yield a useful form of the Petersson formula: 

Lemma 2.9 (|ILS|). Let X,Y be parameters to be determined later subject to X < N. If N is 
prime and {n,N'^)\N then 

Al^{n) = A',,^(n) + A^^(n), (2.18) 

where 



^ik-m ^ ^ ^ Sim^n;c) ^^^^^^ 

{m,N) = l c=0 mod N \ / 

m<Y c>Ar 

where Sn.Oy — 1 '^'^^J/ if n — with m <Y and otherwise. The remaining piece, A'^pf[n), is 
called the complementary sum. 
// (flg) is a seguence satisfying 

\f{q)ag < {nkNY', \ogQ < log kN (2.20) 

{q,nN) = l 

q<Q 

for every^ f G H'^{1) U Hl{N) , the implied constant depending on e' only, if {n, N'^)\N , then by 
Lemma 2.12 of^^ 

Y A'^,j,{nq)a, ^ -^£=(^ + ^){nkNXYy'. (2.21) 

q<Q 



^MVe need / G HI{1) (as well as / e H*{N), as these / arise in the combinatorics in expanding the 
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In the applications we will take X to be either — 1 or TV^ and Y — N'^, where e, e' are chosen 
so that the righ t han d side of ifT^ is 0^-"") for some e" > if n f TV, and is 0(iV-'^") if 
n\N. In Lemma Fa. II we show that the complementary sum does not contribute for all cases that 
arise in this paper. We write c = bN for c = mod N. 

Using the estimate on Kloosterman sums, (|2.4|l . the bounds on the Bessel function Jk-i{x) ^ 
X and Jk-^i{x) <C x'^^^ from Lemma ITHl and (|2.1U|) . we can trivially estimate \h'\n)\ ^'k jv('^)- 
We obtain the following lemma: 



Lemma 2.10. Assume {n,N) = 1. Then 



(2.22) 



and 

JJ^^^ K.NiNn) « V^N-i+^. (2.23) 

Remark 2.11. We chose to uniformly average over / S H^{N) in (|2.16|) . We obtain similar 
results if instead we use harmonic averaging as in [Hoj or Theorems 1.9 and 1.10 of |lEEl, 
specifically 

where (/, /) at is the Petersson inner product on cusp forms of weight k and level N. The 
advantage of harmonic averaging is that it facilitates the analysis of the terms in the explicit 
formula; specifically, we would not need to assume GRH for L{s,f). We have chosen to use 
uniform averages for several reasons. The first is that, as in Theorem 1.1 of lILSj . the assumption 
of GRH for L(s, /) can be removed relatively easily by appealing to either the Petersson formula 
or properties of L(s, sym^/ (8) sym^/). The second is that much effort was spent in IILS| in 
removing these arithmetic weights (see their comment on page 66), and removing the weights 
is essential to bound the order of vanishing at the central point (see CoroUarv 1 1 . 91 and Remark 
I6.1|l . Finally, when we uniformly average, our transformation of the multidimensional integrals 
lead to one-dimensional integrals that are directly comparable to the uniformly averaged cases 
in HES]. 

The one-dimensional integral referred to above is: 
Lemma 2.12. Let '5 be an even Schwartz function with supp(^) C (—2,2). Then 



/>oo 
Jy=0 

/°° , , sin 27rx , 1 , ^ 
_jix)^,x--m_ 



_ 1 

^2 



where R(n,c) is given by ()2.2() . R = k'^N and ip is Euler's totient function. 

This follows from Equations 7.5 and 7.6 of (ILS| . The explicit formula converts sums over 
zeros to sums over primes. Later we convert these prime sums to integrals, and then the above 
lemma allows us to evaluate the final expressions. 

2.3. Density and Moment Sums. Let / e Hl{N), and let A(s, /) be its associated completed 
L-function, 1)1. 3|l . The Generalized Riemann Hypothesis states that all the zeros of A(s, /) (i.e., 
the non-trivial zeros of L{s, /)) are of the form Pf = ^ + 17/ with S M. The analytic conductor 
of A(s, f) is R — k'^N, and its smooth counting function (also called the 1-level density) is 

D{f-<P) = ^0(1^^,), (2.26) 



7/ 
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where 4> an even Schwartz function whose Fourier transform has compact support and the sum 
is over all the zeros of A(s, /). Because decays rapidly, the main contribution to (|2.26(l is from 
zeros near the central point. The explicit formula applied to cj)) gives (see Equation 4.25 of 

D(/; 0) = m + \m - P{f; 0) + O (^^^1^) , (2.27) 

where 

While the derivation of H2.27|l in |ILS| uses GRH for L(s,sym^/), as they remark this formula 
can be established on average over / by an analysis of the Petersson formula or from properties 
of L(s,sym^/ (g) sym^/) (see page 88 of lILSp . For ease of exposition we shall assume GRH for 
L(s, /) below. We trivially absorbed the p — N term into the error. If supp(0) C (—1, 1), jILSj 
show the P{f,(j)) term does not contribute, and hence limftr^oo {D{f;(l)))^ — 0(0) + ^(j){0) for 
any a € {+, — , *}. Thus, to study the centered moments, we must evaluate 

= (-1)" (P(/; <t>r), + O {^^^^) ■ (2.29) 

The last line follows from Holder's inequality and the fact that {P{f a ^ (which follows 
from H2.27|l and that {\D{f; 0)|)^ <C 1). By using Holder's inequality, we can prove ()2.29|) without 
having to construct a positive majorizing test function with suitable support, as is often done 
(see, for example, [KSL IKu| ). See Appendix IBl for details. We split by sign and use Lemma ITTI 
to obtain 

= I H ^(/;<^)" ^ I H i''VNXf{N)P{f;cf>r. (2.30) 
Since \H+{N)\ ~ \H-{N)\ - ^\H*{N)\ as iV ^ c» by (Om . we have 



(P(/;<^)")± ^ (P(/;0)"), T iV7V(A/(iV)P(/;0)"),. (2.31) 
In conclusion, if supp(0) C (—1, 1), we have 

lim mf;c^)-{Dif;^))X)_^ = (-1)" Hm 5^^ (2.32) 

and 

hm {{D{f;^)-(Dif;^))^y') = (-1)" lim s[-^ ± (-l)"+\lim S^^^ (2.33) 
(assuming all limits exist), where 

^!"'- E n(?(Si)life){n^''-)> <"^' 

pi\N,...,pr,\N 3 = 1 \ \ / V-f'J 6 / \j = i I ^ 



and 



^ logi? / ./pTlogi?, , 
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3. Mock-Gaussian behavior: Proof of Theorems II . II and II . 31 

In this section we prove Theorems 11.11 and 11.31 which states that for test functions with 
suitable support, the centered moments of D{f ■,</)) are Gaussian. By H2.33|l we must therefore 
study the hmits of s["'^ and 6*2" as iV ^ 00 through the primes, with supp(0) C {—^,^)- 

Because there is no 5*2"'' term when we do not spht by sign, Theorem ll.ll is equivalent to the 
following lemma, which we now prove. 

Lemma 3.1. Let S'^"'' be defined as in (|2.34l) . and assume GRH for L{s, f). Then i/supp(0) C 
/ 1 2fc-i 1 2fc-l N 
^ n k ' n k ' ' 



(„) J (2m — 1)!! cr^™ if n = 2m is even 
Jim = ■{ ^ 

where 



N^po if n is odd, 

A prime V. 



(3.1) 



al ^ 2 I |y|0(2/)2 dy. (3.2) 

-00 



Proof. We split the sum over primes into sums over powers of distinct primes. Let pi- ■ - pn — 
^1 ^ ■ • • q^^^ with the qj distinct, so 

n i 

l[Xj{p,) = l[Xf{q,r^. (3.3) 

By the multiplicativity of A/ fLemma l2.8|l . Xf{qjY^^ can be written as a sum of Xf{q™^) where 
the rrij are non- negative integers less than or equals to Uj with vrij = Uj mod 2. 

The only way for Y["=i ^fiPi) to have a constant term (i.e., A/(l)) is for pi ■ ■ -pn to equal 
a perfect square; this will be the main term. This can only happen when n — 2m is an even 
integer. In this case each prime occurs an even number of times, and the primes can be paired. 
Assume first that each nj = 2 so that each prime occurs exactly twice. The number of ways to 

pair 2m elements in pairs is ;^(^2") (^"2"^) ' ' ' (2) ~ 2^mT ~ (^"^ ^ -'^)''' ^lote these are the even 
moments of the standard Gaussian. Using the Prime Number Theorem to evaluate the prime 
sums, and the fact that (fi is even, we see that the contribution from these terms is 



(3.4) 

note the integral is the variance tr^ because of the support condition on cj). The other possibility 
is that some nj > 4. In this case we obtain a formula similar to H3.4|l . the only changes being a 
different combinatorial factor than (2m — 1)!! outside, and we have sums such as 

logp \ '^^ f 2 \ogp 



iogi?y \^\ogR 



(3.5) 



If Uj ~ 2 then 1)3. 5|l is 0(1) by the Prime Number Theorem; however, 1)3. 5|l is O (log^"' i?) if 
Uj > 4. Thus the contribution from the terms where at least one nj > 4 is negligible. 
The other contributions from expanding 11"= 1 ^fiPi) '^^ ^^'^ form 

qi\N.,...,qe\Nj=l \ &/ VVyja/ 
distinct 

with £ > I (i.e., there is at least one prime) and mj > 1 for at least one j (i.e., this is not a 
constant term). We show in the limit as ^ 00 that these terms do not contribute. By (|1.5|) 



and <|TTH|l . 



{Xfiqr---qr)). = jj^^{Ai^iqr---qr)+^T,Ni'ir ■■■€'))■ (3-7) 
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LetX = N-landY = N^. By Lemma EH which assumes GRH for L{s, f) (and in fact is 
why we assume GRH), for e sufficiently small the complementary sum piece contributes 



mm 



(3.8) 



For A'l^ j^, by (IT^ 
1 



mm 



K,NiQT 



mi/2 
1l 



+ O • • • ^™')(fe-l)/27V-fe+l/2+e^ ^ (3 9) 



where the first term is present only if all rrij are even (implying all rij are even as rrij = rij mod 2). 

< log"- 



First we show the sum over squares is <^ log ^ R. The squares contribute to 5*1;"^ 



HE 



Vlogi? 



^ " ^og ' Qj 

(n, +m^)/2 , n,- r> 
' ' log ^ it 



Note each rrij is even. The contribution from terms with either rij > 2 and rrij 



(3.10) 



or m," > 2 



is 0(1), exactly as above. However, we have assumed that at least one rrij > 1 (and since rrij 
must be even here, rrij > 2). The prime sum of such a term converges, and so its contribution 
will be O (log~"^ i?). The product of all these contributions is at most O (log^^ i?), as required. 



Now we bound the contribution to from the 0-term in H3.9(l . Recall that 
If supp((/)) C {—a, a), the contribution is largest when rrij — rij, which is bounded by 



< N- 



< N 



E n 
rifi: 




mj(fe-l)/2 



(3.11) 



The worst case is when I = n. Since R = k'^N , if a < 2^—!- this vanishes as ^ oo. Hence if 



lim 5^"^ = i " (^/^'^(y)^lyl '^yj if n = 2m is even 



N prime 



if n is odd. 



This completes the proof of Lemma l3. II and Theorem ll.il 



(3.12) 



□ 



In Theorem lE.il by assuming GRH for Dirichlet L-functions, we extend the support in The- 
oremOto (-^, ^) for 2k > n. 

Theorem ll.3l is equivalent to showing that S'j"'' is negligible for supp((/)) C (— ^, ^), which we 
now prove. 



Lemma 3.2. Assume GRH for L{s,f), and let S'2"'' be defined 
(--, -), then 



lim 5. 

N prime 



(n) 



If supp((/«) C 
(3.13) 
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Proof. The same argument for S'J"'' works for ^j"' , but now there can be no squares because we 
have A/ (TV) and none of the primes equal N. 5*2"'' is made up of terms hke 



TV 



E n- 

qi^N,...,qi^N j^l 
(jj distinct 



logi? 



21oggj 
yqj log R 



(3.14) 



We again use Lemma [2. 91 to evaluate the average over A/. By Lemma FA.!! (which requires GRH 
for L{s, /)) the complementary sum is 0(7V~^~^ ), which is negligible when multiplied by N-^^^. 
By H2.23|l the remaining piece is bounded by 



(Ji<i?°,...,9j!<i?'» 3 = 1 



as the worst term occurs when n,- 



21oggj 
/qj log R 



m J / 2 



-l+e 



E 



logg 
logi? 



< N 



(3.15) 



1. This contribution is vanishingly small if a < ^ 



(recall i? = P^). 

Therefore, by and LemmaO if supp(0) C (-^2*^, then 



□ 



lim {{D{f; 

A/— i-oo 
AT prime 



4.)~{D{f;<t>))J 



'(2m-l)!!(2/r^0(y)2|y| dy 




if n = 2m is even 
if n is odd, 

(3.16) 



and by H2.33|l and Lemmas 13 . II and 13 . 21 if supp(0) C (— ^, ^) then 

'{2m~iy.\(2j^^^{yr\y\ dy 



hm {{Dif;cj,)~{Dif;^))S) 

iV — >oC' -'- 
N prime 



if n = 2m is even 

^0 if n is odd. 

(3.17) 

Because of the support condition on if), the integral in H3.17|> is the same as the variance in 
Theorem II .31 which completes the proof of that theorem. 

Remark 3.3. By choosing k sufficiently large, we can take the support of cj) as close to (— ^) 
as desired in Theorem ll.il by using GRH for Dirichlet L-functions in Theorem lE. II we show that 
if k is sufficiently large relative to n {2k > n) then we may take any with supp(0) C (— ^, ^). 
This is a natural boundary to expect, as |ILS| obtained (—2, 2) when n = 1. For mock-Gaussian 
behavior fTheorem ll.3|l . we do not need to be able to handle support as large as that; however, 
support exceeding (— ^) will be essential in calculating the centered moments in the extended 
regime of Theorem 11.61 



4. Going Beyond the Diagonal: Proof of Theorem 11.61 

We calculate the n}^ centered moment of D{f\ (f>) when n> 2 and supp((/)) C (^ t^ttt, Ti^'^^ ^^'^ 
we will not worry about terms which do not contribute in this region. We outline the arguments 
below. We assume GRH for L{s,f) for ease of exposition, though as stated in Remark 11.21 
following | ILS| we may remove this assumption with additional effort. In ti4.1l we reduce the 
proof of Theorem 11.61 to the limit of 5*2"^ which we analyze in the following subsections. In 
H4.2I we apply the Petersson formula, and in H4.3I we analyze the Kloosterman terms by using 
Dirichlet characters. In H4.4I we see that the contributions from the non-principal characters 
are negligible. By using the A4ellin transform and shifting contours, we convert the prime sums 
to integrals in Lemma 14.91 in t|4.5l The proof of Theorem 11.61 is completed by evaluating these 
integrals in M.6I where by changing variables Lemma r2.12l is applicable. 
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4.1. Preliminaries. As |ILSj has already handled the case when n = 1, we assume n > 2 below. 
Let supp(0) C (-cr,cr) with cr < 1. By ((T^ . 

hm ((!?(/; <^)-(i^(/;</')>±)")^ - (-1)" lim ^J"^ ± (-1)"+! lim 4"). (4.1) 

To prove Theorem 11.61 we need to handle support up to If n > 3 and k > 2, then 

^ i2fcpi thus Lemma l3.ll evaluates S'^"'' for a < -^-r- If n = 2, however, then 

n—l — n A; ' ' ' i n—1 ' ' 

nil ^ n^^"'"' ^'^'^ thus there is a decrease in support. This is easily surmounted by using 
Theorem IE. II instead of Lemma 13.11 Theorem IE. II assumes GRH for Dirichlet L-functions; 
however, we shall be assuming GRH for Dirichlet L-functions when we study 82"^ 
Thus all that remains to prove Theorem II. 61 is to show that if cr < then 



lim S'"' = T 



(4.2) 



N prime 

and this we shall proceed to do in a series of lemmas, culminating in Lemma 14.111 This will 
complete the proof of the n'^ centered moment in Theorem II. 61 

Remark 4.1. When we do not split by sign (as in Theorems 11.11 and IE . 1 |l . we can prove results 
up to ^; because of the more complicated terms in the Bessel-Kloosterman expansion, we can 
only handle the split cases up to ;jzy- As the two supports are equal when n = 2, investigating 
small n can be quite misleading as to what support one should expect for general n. 

4.2. Applying the Petersson Formula. 

Lemma 4.2. Let s'^'^ he defined as in H2.35|l . and assume GRH for L{s,f). If supp {(f)) C 
( ^-, ^^), then 



s. 



(") 

2 



2«+i7r 1 ^ S{m'^,pi---pnN;Nb) ( Aum^pi ■ ■ ■ p„ 



pi,...,p„ m<JV= 6=1 ^ 

\0gPj\ logpj 



X 

J=l 

Proof. The multiplicativity of A/ (Lemma 12. 8|l shows that 5*2"'' is made up of terms of the form 



qi\N,...,qi\N j=l \ 6 \y/'rU 6> / 

qj distinct 

where ruj < rij, ruj = Uj mod 2 and ^ nj = n; here and below J^' means the sum is taken over 
distinct primes only. We will show that the contribution from terms with at least one nj > 2 is 
vanishingly small as iV — > 00 when supp(0) C (—7;^, TI^)- 

We expand {Xf{Nq^^ ' ' ' * ^^"^ Petersson formula (Lemma I2.9|l . By Lemma I A. II 
which relies on GRH for L(s, /), the complementary sums are of size 0(iV^^~' ) for A = F = 
N", which is neghgible when multiphed by N^/"^. We are left with the Ni^lT^ ' ' ' 9™') terms. 
That is, 14.4|l can be replaced by 



E := i^VA 



qi\N.,...,qi\N 
qj distinct 



n 



(\ogqjY' ( 21oggj 



mm 



Assume that supp((/)) C [—a, a]. Note that Nq^^ ■ ■ ■ q^^ can never equal a square, since none 
of the Qj divide N . Applying (|2.23|) we obtain 

^^^^ A',,^(iVql- . . . g-) « Ar-3/2+^,™^/2 . . . ^„W2^ (4.6) 
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and so 



E« 

qi^.R' ,...,qi<SiR'' 



n 

i=i 



qj log R 



N 



—1i 



7711 / 2 



■■1e 



mt/2 



(4.7) 



The sum in (|4.7(l is maximized if rrij = rij and as many as possible of the rij = 1, because this 
maximizes £ and hence the number of sums. For the cases where at least one rij > 2, the worst 
case is when £ = n — 1, whence the sum in H4.7|l contributes 

1 



(logi?)"iVi- 



E 



(loggi) • • • (logg„_2) (logg„-i)' < AT-i+^i^C"-!)" 



(4.8) 



gi<gfl<',...,g„_i<Sfl'' 



If (T < ^^3Y this has a negligible contribution in the large N limit. Therefore if cr < the only 
way for <|4.5|l not to vanish as ^ oo is if all the nj = 1. In other words we have shown that 



S. 



(n) 



i*V7V 



E' n 

pi\N,...,p„\N 3 = 1 
Pj distinct 



logpA 2 \ogpj 



lOgi? / y/pj log R 



A'{Np,---pr,) + 0{N-'). (4.9) 



We remove the distinctness condition by trivially summing the contribution when two or more 
primes coincide. If j9„_i = Pn, say, then by H4.6|l this contributes 



« E 

pi,...,p„_i<ci?<' 



n 

j=i 



/pJ log R 



logp„_i 
y/p;;ZTlogRj 



Pi 



1/2 1/2 



Pn-2 Pn-1, 



(4.10) 



which is of size N ^^'^R^'^ ^^'^ and is vanishingly small if cr < 1/(?t. — 1). Since R — k'^N and 
A'' is a prime, the compact support condition on means the condition pj | is automatically 
satisfied for sufficiently large N. Finally, since (jOTjl shows that \Hl{N)\ - N{k - 1)/12, 
applying (|2.19|l with X = Y ^ iV^ yields the lemma. □ 

Remark 4.3. If cr > ;;3Y' ^"^^ contribution to the n'^ centered moment arising from powers 
of primes needs to be considered; however, other calculations below (Lemma I4.9|l can only be 
analyzed for cr < ^^-zj- In f|31we see this is a natural boundary, and that new terms are expected 
to arise once the support exceeds [— 

Lemma 4.4. For supp((/)) C (~^, the contribution in (|4.3|) from the terms when {b, N) ^ 1 
isO{N-'). 

Proof. Since N is prime, if (6, N) ^ 1 then (fo, N) = jN for j ^ 1,2,.... If supp0 C (-cr, cr) 
then these terms contribute to S'j"'' an amount bounded by 



E E -E 

pi,...,p„<7V" m<Af« j=l 



\Sim^,Pi---PnN;jN^)\ 
jN 



^-Km^pi ■■■p„ 



jf^3/2 



^JP\ ■■■Pn 

(4.11) 

By the bound for Kloosterman sums (E3J), 15(7712,^1 • • ■p,,N;2N'^)\ < j2+<^Ar5+^ This is be- 
cause (m} ,px ■ ■ ■pnN,jN'^) < 777^ ^ iV"^ and r(c) <C c^. Lemma gives Jfc_i(x) <^ x, and 
thus the contribution is bounded by 



\m<N' J \] = 1 ■' ) 



5/2+no"+e" 



which is vanishingly small if cr < 5/27 



(4.12) 
□ 
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Combining Lemmas 14.21 and 14.41 we have under GRH for L(s, /), if supp(</i) C '^^) 
then 

(„) _ 2"+i7r ^ ^ 1 ^ S{m^,pi---pnN;Nb) f Anm^pi ■ ■ ■ p„ 

pi,...,p„m<N' {b,N) = l ^ 



n 

X 



We now show that the terms with log b ^ log N are negligible. We need to restrict b because 
later (equation H4.22|l ) we have sums of 1/6, and this ensures that sum is not too large. 

Lemma 4.5. For supp(?) C {~^, the contribution in (Oi^ from the b > TV^ooe ^^^^g 

isO{N-^). 

Proof. By the bound for Kloosterman sums l|2.4|l . S{m? ,pi ■ ■ -pnN ,bN) <^ b^^'^N'^. This is 
because {ni?,pi ■ ■ -pnN.bN) <t: m'^ ^ N"^ and t(c) c^ Lemma ITHlp^ gives Jk-i{x) < x'''"^ 
which bounds the summand in (|4.3|l by 



Nm b y/pi ■ ■ -pn 

= m'''~26"'=+^(pi • • ■pn)^~^N~^N\ (4.14) 

If supp(0) C [—a, a] then the ^ term in (|4.3|) restricts the p^-sum to be over pj <C N'^ . 

Executing the summations over the primes and summing over b > TV^ooe yjgi^jg 

n 

<^ ^|(n£T-1004+e')^ (4^5) 

Therefore the contribution as ^ oo in (|4.13|) from the terms when b > iV^'^°^ is negligibly 
small when cr < i200. □ 

n 

4.3. Expanding the Kloosterman Sums. The next lemma converts the Kloosterman sums 
into Gauss sums, and in ij4.5l in Lemma 14.91 we convert the resulting prime sums into an integral, 
which we evaluate in ij4.6l completing the proof of Theorem ll.61 

Lemma 4.6. Under GRH for L{s, f), i/supp(0) C (^:;7~l' ^'^^^ 

S^"^-'^ E ZiT. ^ x(iV)G,(„OG.(l)I(p.-^P,.) 

pi,...,p„m<N' (b,N) = l ^ x(modfc) 

f Anm^pi ■ ■ ■p„ \ f2f logPj \ logPj 



Proof. By Lemma FC. II we have for (pi ■ ■ -pn, b) — 1 and (6, N) — 1 that 

Sim^,Pi---PnN;Nb) = — 1 ^ x{N)G^{m^)G^il)x{pi ■ ■ ■ Pn)- (4.17) 

li {pi ■ ■ ■ Pn,b) > I then the left hand side of (|4.17|l is non-zero but the right hand side vanishes; 
however, the contribution to (|4.13|) when {pi ■ ■ -pnjb) > 1 is neghgible if supp(0) C (— T{^)- 
To see this, note that the worst case is when just one prime divides b and the other n — 1 primes 
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range freely. We may assume pi\b, and write b — rpi (since pi is a prime). As Jk-i{x) <^ x, 
such terms contribute to H4.13|l an amount bounded by 



Tl-l 



m^^r ^p\ ...pn 



Pl,---,Pn<N'' m<N 



rpi rpiVN y/Pi ■■ - P, 



< N- 



-l+e' 



El 

.p<N'' 



(4.18) 



which is vanishingly small if cr < 

Thus we may use (|4.17|l in (|4.13|) for all (pi, . . . ,p„, 6, m), which yields the lemma. Note that 
the minus sign comes from the —1 in H4.17|l from Lemma IC. II □ 

4.4. Handling the Non-Principal Characters. 

Lemma 4.7. Under GRH for Dirichlet L-functions, ifaupp{(f)) C (— ^, ^) then the contribution 
from the non-principal characters to in (|4.16|l is negligible. 

Proof. We use Jk~i{x) <^ x to bound the contribution from the non- principal characters in 
(Frnjl by 



-y - y 



\Ar^ y |Gx("^')Gx(l)| 

6<Ar2f)f)6 x^xo 



bVN 



n 



y x(pj )iog 



1 



lOgi?^ \ylOg_R 



(4.19) 



As X 7^ Xo (the principal character with modulus 6), by GRH for Dirichlet i-functions we have 
for \ogxNb ^ R that J2p<xXip)^ogp = 0{x^ log^{bNx)) = 0{x^R'^). We now use partial 
summation and the compact support of cf). The boundary term vanishes, and we are left with 



y xfe)log 

Pj^N 



1 2 log Pi 



log R \ log R 



< R' 



< R^ 



logli 

dw"^ \\ogR 
1 2/ pogM 



du 



log R \ log i? 



du 



(4.20) 



As R — k'^N, the contribution from the n prime sums in (|4.16|l is ^ N''2+'^ . 
By Lemma EH 

y \G^{m')G^{l)\ « 5. (4.21) 
Substituting the character and prime sum bounds into 14.19|l and executing the sum on to yields 



(b,N) = l 



b^VN 



N— < N- 



-l + ^cr+e'" 



(4.22) 



As we have ^ ^ above, it is essential that b is at most a fixed power of N; this is accomplished 
by Lemma Therefore the non-principal characters do not contribute to (|4.16|) for supp(0) C 

□ 



2 2' 

n > 



The next lemma shows if supp(0) C (— ;jzy, ;j3i)j then we may add in the contribution of 
powers of primes with negligible error. This aids the passage to L-functions in the next section. 
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Lemma 4.8. Under GRH for L{s,f) and all Dirichlet L-functions, i/supp(0) C (^~rY' jT^)' 
then 



(„) _ 2"+^7r ^ 1 ^ Rim',b)R{l,b) 



^ \/N ^ m ^ b(p(b) 

^ m<N' {b,N) = l ' 



X 

ni ,. . . ,n 



Proof. The support condition follows from taking the minimum of the supports of Lemmas 14. 21 
1331 ESI Ol and ETI and below. 

Let xo be the principal character modulo b. Since it is real, xo = Xo- From 12. 2|) . the 
definition oi R{a,b), we have R{a,b) = G^„{a). Thus G^q (m^)G^o (1) = R{m'^ ,b)R{l,b). Since 
{b,N) ~ 1, xo(^) = 1- Lemmas 14 . fil and |4 . 71 imply (|4.23(l . with the restriction that the sums are 
taken over primes. 

We must show that the squares and higher powers of the primes add a negligible contribution 
to H4.23|l . Fix a tuple {£i, . . . of positive integers and consider Y\j=i "i^-f ■ We may assume 

ii < ■ ■ ■ < £n and at least one £j > 2, as otherwise all n^' are prime; note there are 2" — 1 such 
tuples. Using J^{x) <^ 1 fLemma l2.6l(T|) '). the contribution from this tuple is at most 

N-i+'' V ^ < N-^^+^'n^", (4.24) 



fi,...,£,. = l;^,^+i,...,£„>2 

which is negligible for a < as r < n — 1. This completes the proof of the lemma. □ 

4.5. Converting from Sums to Integrals. In this subsection we prove the following lemma, 
which will be used to finish the evaluation of 52"' in tl4.()l 

Lemma 4.9. Under the Riemann Hypothesis for C,{s), i/supp((/>) C (— -^j-^j, j;zr\)j then 

m_n„Vr=i ^A^Ilogi^ y ''V b^ ) "'^^ V J 

(4.25) 

uniformly for m < N'^ and b > 1, where 



In{4>) = ^ / Jfe-1 a: \ J 4.26 

27rm Jo \ logi? ) logR 

and ^n{x) — 0(a;)". Note for a < -^^^ that the main term is larger than the error term. 
Proof. Let Gfe_i(s) be the Mellin transform of the Bessel function. By (6.561.14) of |GR| it is 



Gk-iis) 



nOO 

/ Jk-i{x)x''^'^dx 
Jo 



^s-ij. I k-'l + s\ fk + 1- s\ ^ , , , „ _ , ^ . 3 



2'" r( — - — )/r(^^ — ), mt{s + k-i)>o, mtis)<-. (4.27) 



Since we have fc > 2, we may take fHe(s) e [0, 1]. The inverse transform is 



Jk-i{x) = ^ I Gfe_i(s)x-Ms, (4.28) 
27ri ./fRc(s)=i 
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and so our task is to evaluate 

'lognA xoini)A{ni) 

rti ,...,nn Li— 1 



E 
E 

ni ,. . .,n 

1 

27ri 



n 

.1=1 



logi? 



log R 



mc(s)=i 



logi? 

n 

HE 



ni log R 



1 
27ri 



bVN 



^2 



SRc(s) = l 



log rij \ XoMHrij) 
logRj nf+^^/^logi? 



bVN 



bVN 
Gk^i{s) ds 



ds 



(4.29) 



Using the Mellin transform allows us to move the summations inside the product. In (|4.33|l we 
derive a useful integral version of the n^-sums. 
Note that for 9^e(z) > 1, 

-1 



Hz^xo) = n 1 



Xoip) 



p\b 



1 

pZ 



(4.30) 



and so L{z, xo) has a simple pole at z = 1, and zeros at z = and all the zeros of the Ricmann 
zeta function. Consider the integral 



1 
27ri 



/Kc(z)=2 

where we have extended (f) by setting 

(t){x + iy) : 



{2z-s- l)logi^^^ L' 
47ri 



-(z,Xo) dz, 



(4.31) 



(4.32) 



Since ^ is a Schwartz function of compact support, i?!)(a; + iy) decays rapidly as x — > ±oo for 
any fixed y. Thus the integral in H4.31|l is absolutely convergent, and all contour shifts are well 
defined. On the line of integration the L-function can be written as a Dirichlet series, and we 
have 



/ = 



1 
27ri 



(2z-s - l)logi? 



47ri 



oo 

Y^A{r)xo{r)— / 



Kc(z)=2 



r=l 

{2z-s- l)logi? 



dz 



5^A(r)xo(r)— / 



47ri 

(2z - s - l)logi? 
47ri 



dz 



V — 



A(r)xo(?-) 



r=l 



r(i+'^)/2 1ogi? 



logr 



(4.33) 



Interchanging of the order of summation and integration in (|4.33|) is justified by the absolute 
convergence. The 0(logr/logi?) factor arises from expanding the integral in (|4.33(l : because 
5He(z) = i+^£(£l^ the argument of (j) is real and the resulting integral is just the Fourier transform. 

An alternative evaluation of the integral in H4.31|l is to shift the contour to the line IHe(z) = c 
with 1/2 < c < 1. This contour shift picks up the pole at z ~ 1 and nothing else (under the 
Riemann Hypothesis). 

We may therefore conclude that 



E' 



/ log? 



Xo(r)A(r) 

viog^y r-(i+'')/2iogi? 



1 - s 
47ri 



logi? 



1 
27ri 



Ke(2) = 



(2z - 1 - s)logi?\ L' 



L 



(z,xo)dz. (4.34) 
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Denoting the integral in (|4.34|l by £{s), we see that H4.29|l equals 

The main term is when j = 0. Letting $„(x) := 0(a;)" and using (|4.27|) to write Gk-i{s) in 
terms of the Bessel function, we see that it equals 



1 f"" , /-tlogi?\" /47rTO\ 



-l-it 



Gk-i{l + it) dt 



bVN f°° ^ f ~t\ogRY f AumY'' 



by/N r°° ^ ^ f-t\ogR 



Jfc„i(x)a:'* dx dt 



Jk-i{x) J ^ ^log-R ^ (it\og{bxy/N/4:Trm)j dt dx 



bVN f°° , , f°° . ^ / 2\og(bxVN/4:TTm)\ , , , , 

J Jk-i{x)J $„ (li) exp ( -2mii ^^-^^ ^ dudx; (4.36) 



27rm log R Jo 

interchanging the order of integration is justified by Fubini's Theorem. As the inner integral is 
simply the Fourier transform of the main term equals 



bVN 2 log(WiV/47rm) \ , 

' Jfc_i(a:)$„ ^^^hr dx, (4.37) 



27rmlogi? Jq \ logi? 

which we have denoted In{(f>)- 

The remaining terms in (|4.35l) are error terms, arising from j G Wc shift the 

integrals over s to the line 9le(s) — —e and estimate 0, £ and Gk-i in order to bound these 
terms. 

If supp0 C [— cr, a] and \x\ > xo > 0, then integrating by parts A times yields 



X + ly 
47ri 



\ /-oo 

^logi?) = / ?(7/)e"(=^+'^)'°si?/2 

1 / J-oo 

( Zi ^ gU(.+ij;)logi?/2 d^ 

\{x + iy)\ogR) 



1 



OO 



du 



since supp(<^('^)) C [-a, a], and i?l^l^/2 < 
For d\t{z) = c with c G (i, 1], we have 



^(z,Xo) «c log((2+|am(z)|)6) 



(4.39) 
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which follows from H4.3U|I and the well-known bound ^{z) <Cc log(2 + |3m(2:)|) (see, for example, 
Theorem 14.5 of T'). Therefore, if s = — e + ii and c = 1/2 + e', we have 



ZTTl 



me{z) = l/2+t' 



(2z- 1 + e-it)\ogR\ L' 

— (z,xo) az 



47ri 



/ (2e' + 2iy + e- it) log R 
\ 47ri 



L 



log((2 + |2;|)6) dy 



_^ {l + \2y-t\)A 
« 7V^"log((2+|<|)6); 



log((2+|y|)5) dy 



above we used 2e' + e > so as to be able to apply the bounds from H4.38|l . 
We also need an estimate for Gk^i- From (|4.27l) and 



T{a + it) = V2^ (it)"-^ e-5l*l |t/e|" {l + O {\t\-^)) 



we have 



\Gk-li-€ + it)\ 



r((fc-l-e + it)/2) 



r((fc-l-e-ii)/2 + l + e) 
Using (1133, l|Onjl and in (|05|l . we have 



(4.40) 



(4.41) 



(4.42) 



1 
27ri 



m 



1 - s , 



m 



1 



~ it 



\bVN J 

n-j 



Gk-ii-s) ds 



\ogR 



bVN 



Ani 

oo /^(l+e)<T/2\ 



\£{-e + it)\^\Gk-i{-e + it)\ dt 



log((2 + |<|)6) 



dt 



2+e'" 



(4.43) 



Note the i-integral converges (it is only when j = n that we need to use e > to ensure 
convergence) . The worst term is clearly when j = I, and this yields the desired error term. 
This completes the proof of Lemma [4.91 □ 

Remark 4.10. In t |4.6l we finish the evaluation of S'2"''. We multiply our terms by iV~^/^ and 
execute the summations over b and m. Thus in order for the error term in Lemma 14.91 to be 
negligible we need 

7V"5Ar^^^+^ < N-"'^ (4.44) 
which forces a < Wc thus see that, in the number theory calculations, is a real 

n— 1 ' ^ ' n— 1 

boundary for this method when we split by sign. This is very different than related problems in 
|R,ul IGaoj and the non-split case of Theorem 11.11 the reason is due to support problems when 
n > 2 from handling the Bessel-Kloosterman terms from Xf{N). Thus when we split by sign, 
we expect our results for support up to and not ^. 



4.6. Evaluating S'2"''. We finish the proof of Theorem ll.Gl bv completing the evaluation of S*. 



Lemma 4.11. Under GRH for L{s, /) and for all Dirichlet L-functions, ifn > 2 and supp(</)) C 

(~ n-l ' 11-1' 



then 



{xr'^^dx-hioy 

znx 2 



O 



k log log kN 
loskN 



(4.45) 
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Proof. Combining Lemmas 14.81 and 14.91 we have shown that under GRH for L{s, f) and for all 
Dirichlet L-functions, if n > 2 and supp((/i) C (— ;;j3y, then 



E - E 



R{m^,b)R{\,h) 
Mb) 



(/„(0) + o(iV^+^)) (4.46) 



where 



bVN 

27rm ./^^o 



Jfe_l(x)$„ 



21og(6a;VA^/47rm) \ da: 



logi? 



logi? 



(4.47) 



and ^n{x) = 0(a;)". Since by H2.2|l we have R{m^,b)R{l,b) ^ m'*, the contribution from the 
O-term in (I4.4()|) is bounded by 



m<N' (b,N) 



< N— 



(4.48) 



r2006 



which is 0{N~''"') for a < 

We are left with evaluating the main term. The rapid decay of /„(</>) with respect to 6 allows 
us to extend the 6-sum of the main term of (|4.4()|) to all b relatively prime to N. From (|4.47|) 
we have 



/«(0) < 



bVN 
27rTO 



/•OO 




'a 





21og(uViV/47rm) 
logi? 



du VN 

IT ^ ■ 

m 



(4.49) 



From (|2.2|l we have R(m? ,b)R{\,b) <^ m"*. The m-sum is ©(A^'*'), the factor of A^~^ cancels 
the factor of TVs ^ and we have a 6-sum of b~^ (which is negligible for the terms with b > iV^^"^). 
As ^jix) = 4i{xy , $„ is the convolution of (j) with itself n times. In particular we have 



$„_i(w)0(u — w) dw. 



(4.50) 



Note that the support of <&„ is at most n times that of cj), which means for n > 2 it is less than 
< 2. Therefore we may apply Lemma [2. 121 We find that the main term of S'2"'' is 

2"+i7r ^ 1 ^ R{m^,b)R{l,b) 



m E/ 



In{4>) 



E - E 

m<N^ {b,N) = l 

2"+i7r ^ 1 ^ 



bipib) 

2"+i7r ^ 1 ^ R{m^,b)R{l,b)bVN 

bip{b) 27rm 

R{m'^,b)R{l,b) b^N 
bip{b) 27rm 



N ^ — ' m 

mKN" {b,N) = l 



.2".(-- 



sin27ra; 1^ 

*n a^H^ dx- 

27ra; 2 



fc log log kN 



los kN 



= T 



sin27ra; 1 
2nx 2 



/c log log kN 



log kN 

This completes the proof of the lemma, and Theorem ll.61 



2 log(6yv 




\ dy 


H 




1 logi? 


2 log(6yv 


^/47rTO)^ 


\ dy 


lof 




logi? 



(4.51) 
□ 



Remark 4.12. Note that if supp(0) C (— ^j^) then supp($„) C (—1,1). In this region the 
Kloosterman-Bessel terms are negligible, and the contribution to the centered moment in (|2.33|l 
from sl"^ vanishes. As > i for n > 2, we have entered the non-trivial region where these 

^ 71—1 n — ' ^ o 

contributions do not vanish. Thus the mock Gaussian result of Theorem II. 31 is sharp. 
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5. Random Matrix Theory: Proof of Theorem 11.71 

In this section we prove Theorem 11.71 by calculating the centered moments of Z^{U) when 
averaged over SO (even) and SO (odd). For small support the moments agree with those of the 
Gaussian; for larger support, however, the moments differ. 

5.1. Introduction. Let U be an AI x M unitary matrix with eigenvalues e'^\ . . . , e'^*^. For a 
real, even integrable function which decays sufficiently rapidly, define 

Fm{9) = ^[^i0 + 2nj) 

e'^\ (5.1) 



j=-oo 

1 A -(k 



M ^ ^ \ M 

k— — oo 

which is a 27r-periodic function emphasizing points near mod 2n. Define 

M 

MU) = ^J^A/(^„). (5.2) 

n=l 

This is the random matrix equivalent of D{f; 0). More precisely, moments of D{f, (f) averaged 
over / e H^{N) as iV ^ oo should correspond to moments of Z^{U) when averaged with 
respect to Haar measure over SO(M) matrices as M tends to infinity through even integers, 
while moments of D{f, (f) averaged over / € H^{N) as N ^ oo should correspond to moments 
of Z^{U) when averaged with respect to Haar measure over SO(M) matrices as M tends to 
infinity through odd integers. 

Remark 5.1. If we restrict the eigenangles such that — tt < 6'„ < tt, then 

^ f M \ 

n=l V / 

However, using Fm{0) in the definition of Z^{U) is more natural because the eigenangles of 
orthogonal matrices are 27r-periodic. 

Much of the work required to calculate the moments of Z^(U) was done in the paper of 
Hughes and Rudnick HRlj (building on work of Soshnikov |Sosh| '). and we simply quote the 
results we need to show Theorem ll.7l The novelty here is desymmetrizing the integrals to handle 
the combinatorics in the non-trivial range. This is necessary in order to write the formulas in 
such a way as to facilitate comparisons with number theory. 

Theorem 5 of |HR1| . when applied to the case Z^{U), shows that the means over SO (even) 
and SO (odd) are 



^SO(cven) _ ^^^^^^j ^ ^^^^ ^ _ ^ ^^^^ ^^^^^ 

Afcvcn 



1 



^so(odd) _ j.^ EsoiM)[Z4U)] = m + i; I Hu)du+ I cj^iu) du, (5.5) 

Afodd 



1 



\y\>i 



respectively, where Ego(Af) denotes expectation with respect to Haar measure over the classical 
compact group of M x M special orthogonal matrices. Furthermore, that theorem states that 
the variance of Z^{U) over SO (even) is 



^SO(evcn) _ ^.^ 
A'/cvcn 



2 — ^SO{A/) 



'•1/2 f ^ ^ 

min(|yL + 2 / / ^(x + y)0(a; - y) da; dy, 

y=-l/2J\x\>l/2 

(5.6) 
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and over SO (odd) is 



^SO(odd) _ j.^^ Eso(A/) 



A/odd 



OO nl/2 

^ 2 



= 2/ mindyl, dy - 2 / (/)(a; + 2/)0(a; - dx d?/. 

J-oo Jy=-l/2 J|2:|>l/2 

(5.7) 

Changing variables to u = x + y and v = x — y we see that 



1/2 



a; + y)4>{x — y) dx Ay = - / / (t>{u)4){v) du dw, (5-8) 



where 

A = {|m + w| > l}n{|u-z;| < 1}. (5.9) 

Note that if |m| < 1 and \v\ < 1, then whenever |it + > 1 we have {\u — t;| < 1}. Therefore if 
supp(0) C [—1, 1], we have 

%(x)^^|^dx-i0(O)^). (5.10) 

the last line following from the Fourier transform identity (see Lemma fP. II for a proof) 

^ , , ,9 sin27ra; , 1 , , x9 
^•/-(a;)'^^ da;- -0(0)^ 

^ ^ ^(")?(w)l{|u+,,|<i} du du - i f f (j){u)(j){v) du dv 



{u)(l3{v)l{iu+y\>i} dudv. (5.11) 



2 

Furthermore, note that if either |u| > 1 or > 1 then \u + f | > 1 does not necessarily imply 
|m — wj < 1, and so (|5.1U|) does not hold if the support of <j) exceeds [—1, 1]. 

This proves Theorem ll.7l in the case n — 1 and n — 2. While the higher moments of Z^{U) can 
be calculated using Weyl's explicit representation of Haar measure for even and odd orthogonal 
groups, as in |HE1| we deal with its cumulants. Denote 

^^so(evc„) ^ logEso(M)[exp(AZ4f/))] (5.12) 



l\ M- 
e=l Mo von 



and 



OO 



^^so(odd)A ^ logEso(M)[exp(AZ4L/))]. (5.13) 

f=l Afodd 

Knowing the first n cumulants is equivalent to knowing the first n moments, which is evident 
from the identity 



Mso,„,[Wl ^i:(^j (^fj ...(ijj j^^^, (5.14, 

where the sum runs over all non- negative values of kj {j ~ l,...,n) such that ^j^ijkj — 



n. 



Theorem 11.41 implies that if > 3 and supp((/)) C [— then both — q and 



Cj =0. Therefore, by H5.14|l . if supp(0) C [— ^^riy, i;;^] for rt > 3, the only terms which 

contribute to the n'^ moment are Ci, C2 and C„, and we have 



lim 

M- 



r»-i I /-^SO(ovoii) / ^SOfovon) \ 

^ (2fc)! 

V ^ ^ / J 1 ^SO(ovon) 



n 



= 2k 



2fefc! (5.15) 



Meven I ^2k+l ^ — ' 
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and similarly for SO(odd). If supp((/)) C [-i, i], (|^ and (|^ yield 



G 



so (even) 



a 



J-l/2 



where cr? is given by p.l7|l . Therefore, by H5.15|l . Theorem 1 1 . 71 will follow from showing 



and 



^SO(cvcn) ^ "1^^1—12^) 



„sin27ra; 1 



sin27rx 1 
a; "^5 da; - -0(0)' 



(5.16) 



(5.17) 



(5.18) 



forn > 3 and supp(0) C [-^, ^] 
Let 



g„(0):=2"-iX^ ^ 



(-1) 



m+l 



m— 1 AiH n 

Aj>l 



m Ai!---Am!7_ 



(xi)^i •••</.(x™)^ 



where 



X ^(a;! - X2)S{X2 ~ X-i) ■ ■ ■ S{Xm-l - Xm)S{Xm + Xi) dxi ■ ■ ■ dXm, (5.19) 

sin(7ra;) 



Six) 



/oo 
l{|«|<i/2}e'"'"" du. 
-OO 



(5.20) 



To prove H5.17I [^TTH|) . we again use results from |HR1| (Section 2.1, Lemma 6 and Theorem 7), 
where it was shown that if supp((/)) C [— |., |.], then = Qn(0) and — 

Therefore we must show that whenever supp(0) C [—7;^,;;^], C?n(0)) defined in H5.19|l . can 
also be written as 



(-1)"2"~2 
(-l)""^2""i 



(Ui) ■ ■ ■ (t>{Un)l{\ui+---+u„\>l} dui • • • dUr. 



sin27rx 1 
•^(a;)^^ da; - -0(0)" 



(5.21) 



the two expressions for Qn{<i>) in H5.21|) are equal by Lemma [0.21 

To prove (|5.21|) . we use Plancherel's identity in H5.19|l . and write the test function in terms 
of its Fourier transform 0, and S{x) in terms of its Fourier transform, obtaining 



?„(0) = 2-1 E 



(-1) 



m=l AiH hA„i=n 

Aj>l 



m Ai!---Am! 



00 



<t){Vl) ■ ■ ■ 4>{Vn 



00 



g2iri3;i(tti+tt„+yiH hj/Ai ) g2irirE2 (^2 -Ml+yAi + lH hyAi+Aj) . . . gSTix™ (u„ i +yAi + • • ■ + A„_ i + lH hVn) 

X l{|„i|<i/2} • • ■ a{|«,„|<i/2} dui • • • duyn dyi • • • dy„ dxi • • • dx„i. (5.22) 



For simplicity write 



Yi ■= yi H 1- 2/Ai 

ili := yAi+i H KyAi+A2 



yAi + -- + A,„_i + l H 



(5.23) 
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Integrating over xi to Xm converts the exponentials to delta functionals, and we get 



m— 1 AiH \-\^—n 



oo ^ — oo 



X (5 (mi + Um + Yi) 5{U2-Ui+Y2) - ■ - 5 {Um - Um-1 + Yrn) 

X l{|«i|<i/2} ■ • ■ a{|u„|<i/2} dwi • • • du™ dyi • • • dy„. (5.24) 

Changing variables to 

Vi := ILi+Ura Wl = ^(t'l-t'2 Wm) 

z;2 := U2-U1 U2 = ^{vi+V2-V3 v„i) 



V„i := Um-Urn-l V,n = ^{vi + V2 -\ h Wm) (5.25) 



(the Jacobian from this transformation is i) leads to 

TO Ai! • • • A,„! y_ 



g„(0) = 2"-^5: ^ ^ I , , , , / •••/ 0(yi)---0(2/„) 



m— 1 AiH |-A„i— n 

Aj>l 



00 ^ — 00 



^ 2'^{\Yi-Y2-Y3 Y^\<l}^{\Yi+Y2-Y3 Y^\<1} ' ' ' T^{\Yi+Y2+Y3+-+Y^\<l} dyi ' • ' dy„. 

(5.26) 

Making use of the fact that (p is an even function, we desymmetrize this by writing 

/•oo poo 

Q„(0) = 2"-2 / .../ f{y,)...^{y,^)K{yi,...,y„)dyi---dyn, (5.27) 
Jo Jo 

where 

(-1) 



(5.28) 



m=lAiH hA„=n ^ ei=±l,...,€„=±l ^=1 

\i>l 



with 

If < ?/j < i for all j, then 

m 

ni{|E?...(0>...|<i} = 1 (5-30) 

£=1 

for all choices of ej = ±1. There are 2" choices of possible n-tuples (ei, . . . , e„), and so if n > 2, 

/I \ 771+1 I 

^^'C" "•■> ^ ^ ^ ,n A.!.'':A.,/ " ^ 

m— 1 AiH \-Xm—n 

which follows from a trick of Soshnikov |Sosh| obtained by evaluating the generating series 

. = log(l + (e^-l)) = E^"E E ^'i A,!...A„r (^-^^^ 

n=l m=l AiH hA™=ri ^ ™ 

A,>1 
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If < Uj < for all j, and yi + • • ■ + yn > 1 (so at least one yj > i), then 

H^7^rnii.i)e,yA<^} = (5-33) 

if and only if either r]{£,j)ej = +1 for all j, or ri{£,j)ej ~ —1 for all j. Note there are exactly 
2m choices for the n-tuple (ei, . . . , e„) which yield 

m 

ni{|i:?...(o>.«|<i} - 0' (5-34) 

and the remaining 2" — 2m choices yield the product equals 1. This follows from the ri{£,j) 
change signs so that no choice of (ei, . . . , e„) makes two terms in the product vanish. There are 
m factors in the product, and each factor is zero for exactly two choices of (ei, . . . , e„). 
Hence for n > 2, 

K{y^,...,y„) = J2 E , /\ , (2"-2m) = 2(-l)", (5.35) 

m — l AiH \-X^n—n 

Xj>l 

which comes from evaluating the coefficient of z" in (|5.32|) and in the generating series 

^ n! l + (e^-l) ^ ^ ^ ' Ai!---A™! ^ ' 

n=0 ^ ' n=l m=l Ai+ --+A„=n 

\j>l 

Combining H5.31(l and (|5.35(l . we see that if supp((/)) C [—-;^, TT^t]' ^^^^ 

Q„(0) = (-l)"2"-i /■""... /""0(yi)---0(y„)a{^,+...+j,„>i}dyi---d2/„. (5.37) 
Jo Jq 

The final step in the proof of Theorem II. 71 is the observation (see Lemma fP. Ill that 
sin27rx 1 

ZTTX 2 



0(2/1) • ■ ■ <P{yn) (l{|yi+---+y„|<i} - 1) dyi • • • dyn. (5.38) 



Furthermore, if we assume that supp(0) C [— ^^riy, -^{^], then hy„|<i} ^ l) equals zero 

if the yj are not all of the same sign. Under this assumption, we therefore may write 

1 



0(yi) ■ • • HVn) (l{|yi+---+j/„|<l} - 1) dyi • • • dyn 

'${Vi) ■ ■ ■ ^{Vn) (a{yi+...+.y„<i} - 1) dyi • • • dy„ 

= -/ •■•/ 0(2/1) •■ ■0(?/n)l{yi+...+y„>l} dyi-- -dyn. 

Jo Jo 

We therefore conclude that if supp(0) C [—-p;;^, -^{^], then 



(5.39) 



g„(0) = (-l)"-i2"-i (^1" 0(a;)"^^^ dx - ^0(0)") (5.40) 

as required. 

Remark 5.2. Note that [— ;^3Y' 71^] ^ natural boundary. We crucially used each yi < ^^-^j in 
showing there are exactly 2m choices for the e-tuples which make (|5.34|l vanish. Indeed, beyond 
this point the kernel does not have the shape of H5.4()|l . indicating the presence of additional 
terms. On the number theory side, these terms will arise from a more detailed study of the 
prime powers in Lemma 14.21 The new terms cannot arise from the integral in H4.51|l , as this 
hold for (j) supported up to (— |-, |-). 
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6. The order of vanishing of X-functions at the critical point 

We show how Coronary 11.91 follows from Theorem II. 61 We need to assume GRH for L{s,f), 
which means that all non-trivial zeros are on the critical line; this allows us to obtain bounds 
for the number of zeros at the central point by using non-negative test functions. Note this rate 
of decay is significantly better than previous estimates. 

We compare our results to the bounds obtained in Section 1 of |1LS| . We consider weight 
k cuspidal newforms of prime level N and odd functional equation. We use Theorem II .61 with 
n = 2 and 

, , , / sinTTcrxN ^ ^, , I — if Ivl < N 

H^) = , '/'(y) = " ' ' . (6.1) 

\ irax ) 10 otherwise. 

Arguing as in Section 1 of |ILSj . we find that as — > oo the probability that the zero at the 
central point is of order exactly one is at least ff — e ~ .8519 — e, which is worse than the lower 
bound of yI — e = .9375 — e of 'ILSJ . To see this, take ct = 1 in Ht).l|l : while we need cr < 1, we 
can take the limit as a approaches 1 (or better yet, introduce a factor of e in the arguments). 
Let Pr{N) be the percent of odd cuspidal newforms of weight k and prime level N that have 
exactly r zeros at the central point. As our forms are odd, only odd values of r are non-zero. 
We have 

oo 

Y,P2j+i{N) = 1, al~R2{(b) < (6.2) 

3=0 

Consider the terms D{f](f)) — {D{f ;(/))) _ in Theorem 11.61 As (/)(0) — (/>(0) = 1 and is 
non-negative, we see that if there are r > 3 zeros at the central point, then 

Dif;^)-{D{f;4>))_ > - {D{f; ^)) _ > 

> r0(O) - (0(0) + i0(O) + e) > 



> 0. 



If there is exactly one zero at the central point then (£)(/; 0))_ might exceed D{f](f)), and the 
difference could be negative; if the difference is negative, when we square we could reverse the 
inequality. Thus 



OO 



> }_^p2,+i{N){Dif;<P)-{Dif ;<!>))_ 



oo y 3\2 /g\oo 



3 



> }_^p2j+iiN)l2j + l---e > i--e'y^p2j+iiN). (6.3) 
j=i ^ / \ / 

Therefore Ej>iP2j+i(^) + e" , or pi{N) > f - e". 

Our results are better as the order of the zeros increase. A similar analysis shows the prob- 
ability that the zero at the central point is of order at least 5 is at most -I- e « .02721 -I- e, 
which is better than the upper bound of ^ + e = .03125 + e implicit in jlLSj . 

Remark 6.1. In order to obtain bounds on the order of vanishing at the central point, it is 
necessary to weigh each cusp form equally (by CkN^^). While the harmonic weights LUi\r{f) = 
(47r)^-'i~(/^/)jv ^'"^ almost constant, by |lTllHL| they can fluctuate within the family as 

N-^-' «fe LJNif) «fc N-^+'; (6.4) 

if we allow ineffective constants we can replace N"^ with log N for N large. The difficulty with 
using harmonic weights is that the larger weights could all be associated to /'s with large (or 
small) vanishing at the central point. This is one of the main reasons we chose to use uniform 
weights; see also Remark 12.111 
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Appendix A. Handling the Complementary Sum 

Lemma A.l. Assume GRH for L{s, f) for f e H^{1)U Hl{N). In the notation of Lemma \2.!A 

ifW ^1 or N, X = N -1 or N\ andY = N", then 

Qj distinct 

< 0{N-'"W-'^) (A.l) 



for some e" > 

m ,™ <^L„<^ r^^ ^ _ 



Proof From (j^TUI) we have that H^iN) - ^'"'l^^ . It suffices to show 



J2 A/(g)a, « ikNf, (A.2) 

(9,iV) = l 

where 

= lllU{^{w)^^r 9 = 9r---9r>9.<^" distinct piTmes,g, t^ (^ 3) 
[O otherwise. 

This is because if (|A.2|I holds, Lemma [2.91 imphes that 

I 4m I E A^^(W^g)a, « A-i-iVi-^'V-i « A-^'V-i. (A.4) 

log g<i;log N 

Without loss of generality, we may relabel so that qi > ■ ■ ■ > qi. Up to combinatorial factors, 
our sum l|A.l(l becomes 

AA^^J^wm) „5,«-\.£/''" Hni^jTffi^ 

(A.5) 

The Generalized Riemann Hypothesis for _L(s, /) yields 

y \f{p)\0gp Vn (A.6) 



if logP ^ logfcA^ (see equations 2.65-2.66 of jlLSp . Therefore by partial summation 



Thus all the sums with Uj — 1 are ^ {kNY . For factors with rij > 1, the Ramanujan bound 
for Xf{p) gives \Xf{qJ^')\ < T(q™^) < n + 1 (as < n), and these prime sums are then at most 

Thus Y.q^f{(l)aq < (fc^)' ; and by LemmaEl?lfand the remarks immediately following it), this 
completes the proof. □ 

Appendix B. Handling the Error Terms in the Moment Expansion 
In order to prove H2.29|l . we must show that if supp(0) G [—1, 1] then 
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where a G {+,—,*} and where n is an integer > 1. Note the O-term on the left hand side of 
is independent of /. Let P = P(/; </)) and E = O ( '°fjg°|^ ). Assume we know that if 
supp(</>) G [—1,1] then 

(P^™)^ = 0(1) (B.2) 

for all < m < ^. In general, in investigations of the n*^ centered moments one has m < ^ 
by induction, and handling m = ^ is possible - in fact, this is the expected main term that we 
evaluate in 21 Expanding, we find 

{{-p+ET)^ = (-ir(P"), + E(")((-pr-^'i^^\, (B.3) 

where E = O independent of /. We show for all j = 1, . . . , rt that 

{{-Py-^E^)^ = 0{E^). (B.4) 

If n — j is even then 

((-P)"-^P^')^ < {P"-^)^0{E^) = 0{E^) (B.5) 

since we assumed that (P"^"')^. = 0(1) and that E is independent of / (so it can be taken out 
of the average). If n — j is odd, we use the following form of Holder's inequality: if /, are 
positive functions then for < 6* < 1, 

J f{x)g{xMx)dx < (^J f{xf/'fi{x)dx^ (^J g{x)'/^^-'^fi{x)dx^ . (B.6) 

Hence 

(i-pr-^E^)^ < {\pr^E^)^ 

= ^|p|("-J')/''^^i;^'. (B.7) 

Now choose 6 — {n ~ j)/{n — + 1) < 1, which means {n ~j)/9^n — j + 1. This will be even 
since n — j is odd, and is clearly less than or equal to n (as j > 1). Hence 

((-P)"-^£;^\ < ^ o{E^) (B.8) 

since we assumed that (|P|"^"'^^)^ — 0(1). This completes the proof of (|2.29|l . 

Appendix C. Kloosterman Sum Expansion 

As remarked in |ILS| . it is advantageous to employ characters to a smaller modulus (to 
modulus b rather than Nb) in expanding the Kloosterman terms. 

Lemma C.l. // (P, b) = 1 and {N, b) = I, then 

S{m\PN-Nb) = -1 ^ x{N)G^{m'')G^{l)x{P). (C.l) 

' x(modb) 
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Proof. By the orthogonality relation for characters, since {P,b) = 1 and S{m'^ , PN: Nb) is 
periodic in P modulo 6, we may write 

S{m^PN;Nb) ^ ^ ^ J2* x{a)S{m\aN;Nb)x{P) 

x(inod b) a mod b 

= ^ J2 E* ^(«) E* eim^d/Nb)eiaNd/Nb)xiP) 

x(inod b) a mod b d mod Nb 

= 7^ E E* Xid)eim^d/Nb) J^* x{a)e{a/b)x{P) 

x{u:iQd b) d mod Nb a mod b 

= ^ E E* x{d)e{m'd/Nb)G^{l)x{P). (C.2) 

' x(mod()) d mod 7V6 

Since {N, b) — 1 we may replace the sum over d relatively prime to Nb with d — uiN + U2b, with 
ui mod b relatively prime to b and U2 mod iV relatively prime to N. As % is a character modulo 

6, xiuiN + U2b) = x("i^)- Thus 

^ X(rf)e(™'d/A^6) = 5] x(uiiV)e(m^ui/fe) ^ e{m'^U2/N) 

d mod Art) Lii mod b U2 mod A'' 

iV-1 



xiN)G^im') 



U2—0 

= -x{N)G^{n?), (C.3) 
because the iti-sum is G~f,(m?) and N is prime. Substituting back yields the lemma. □ 

The reason for using characters with smaller moduli is that we obtain a savings in estimating 
the contributions from the non-principal characters. 



Lemma C.2. We have 



\G^{m')G^{l)\ « ^{b) « b- (C.4) 

^ ' ' x(mod6) 

Proof. From the orthogonality of the characters we have 

^ |G,(n)|^ = V{b)\ (C.5) 

x(mod h) 

and l|C.4l) follows from this bound and the Cauchy-Schwartz inequality. □ 

Note that if we used characters of modulus Nb then the bound b would be replaced with Nb. 

Lemma C.3. Assume {Q,N) = {N,b) = 1, and set r = (Q.b), b' = b/r and Q' = Q/r. If 
additionally (r, b') = 1 then 

S{m\Q-Nb) = ^ x{Qlr)x{r)R{m\r)G^{m')G^{l). (C.6) 
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Proof. From the definition of r we have {Q', b') — 1 (if not, r is not the greatest common divisor 
of Q and h). By the orthogonahty relation for characters, since (Q', Nh') = 1 we may write 

S{m^,Q;Nb) = S{m'^,Q'r;Nb'r) 

= ^(^) E E* x{amQ')S{m^ar;Nb'r) 

' x(mod Nb') a mod Nb' 

= -mb^) E E* xiaMQ') E* <m'd/Nb'r)eiard/Nb'r) 

'^^ ' Ximod Nb') a mod Nb' d mod Nb'r 

= -7M) E E* xiQ')x{d)eim'd/Nb'r) ^* x(«)e(a/iV6') 

' X(mod JV6') d mod TVb'r a mod Wb' 

= E E* x(Q')x(d)e(m2d/A^&V)G^(l). (C.7) 

' x(mod JV6') d mod TVb'r 

As r\Q and {Q,N) — 1, {r,N) — 1. Thus {Nb',r) — 1, and we may replace the sum over 
d relatively prime to Nb'r with d = uiNb' + U2r, with wi mod r relatively prime to r and 
U2 mod A^6' relatively prime to Nb' . As x is a character modulo Nb' , x(miA^6' + U2r) = x(u2r). 
Thus 

J2 x{d)e(.m^d/Nb'r) = ^ 

d mod Nb'r ui mod r U2 mod A''6' 

= E e(m^ui/r) • xlr) • ^ x{u2)e{m'^U2/Nb') 

ui mod r ii2 mod A'^b' 

= xM^(™',^)Gx(m2), (C.8) 
because by (|2.2I) the ui-sum is R{m?,r) and by 12.1|l the M2-sum is G'j^(m^). Substituting back 
yields the lemma. □ 

Appendix D. Fourier Transform Identities 
Let l{|u|<i} be the characteristic function of [—1, 1]. Let S{x) — ^"^^^ . Note that 

S{2x) = / -l{|„|<i} e2--"du, (D.l) 

so S'(2x) and 5l{|u|<i} are a Fourier transform pair. All test functions below will be even 
Schwartz functions whose Fourier transforms have finite support. We have made much use of a 
certain Fourier transform identity; we give the proof here for completeness. 

Lemma D.l. We have 

(j){x)"S{2x) dx - \(j){OT 



(wi) • • • dui • • • du„. (D.2) 



Proof. This lemma follows from Plancherel's identity, which states that if / and g are Schwartz 
functions (in fact it is true for a much larger class of functions) then 



fix)g{x) dx = J f{u)g{u) du. (D.3) 
In this particular case it is more complicated since we are integrating rt + 1 functions. We obtain 

0(0)" = I ■ ■ ■ I ^{u^) ■ ■ ■ ^{u^) dwi • • • du„ (D.4) 

and 

/ (/)(x)" '^^^^^^ dx = ^j - - I '^(wi) ••• 0(u„)a{|„j+... dui ••• du„, (D.5) 
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where we have used (|D.l|l and (repeatedly) 

/"OO 

Tgiu) = / f{v)g{u-v)dv. (D.6) 



Combining HD.4|I and (|D.5|I yields 



(a;)"S'(2a;) dx - ^0(0)" 



(j){ui) ■ ■ ■ 4>{Un) (l{|„i+...+„„|<i} - l) dui • • • dM„ 

OO 

1 



[ui) ■ ■ ■ 0('u„)l{|„^+...+„,^|>i} dui • • • du„, (D.7) 



2 , 

which is (lD?2l. □ 



Appendix E. Increasing the Support in Theorem 11.11 

As it stands, Theorem [TTI holds for supp(^) C (-| (l - ^) , f (l - ^))- We show how 
a more careful book-keeping and using GRH for Dirichlet L-functions allows us to remove the 
factors of ^ for n>2 and 2k > n. In particular, we prove 

Theorem E.l. Assume GRH for Dirichlet L-functions. If2k>n then Theorem \l.l\ holds for 
even Schwartz test functions supported in (— -^j 

In proving Lemma l3 . II fwhich is equivalent to Theorem ll.l(l we showed, without any restriction 
on the support of 0, that for 5*^"-' defined as in (|2.34|) . then under GRH for L(s, /) 

[2 ^°°^\y\cj>{yf dy) + E{n) if n 




(2m)! 



2m is even 



N 



lim S-J"^ = <^ 2"m! V-J-ooiwiv-vy; -yy ' -vv - ^v... ^^^^^ 



E{n) if n is odd, 

where E{n) is made up of a linear combination of terms like 

'log'jA "' ( 21og(7j 



lim EH' 

N prime qi,---,qt j=l 

Qj distinct primes 



^ogRj \y/qJ\ogR 



m<N^ b=l \ / 

where Uj > 1 with ni + - ■ ■+n( — n, and mj < rij with mj = nj mod 2. Lemma lb.ll foUowed from 
this by showing E{n) = if supp((/)) C (— , ), via the bound (|2.4|) on the Kloosterman 
sum, and the bound from Lemma I2.t)l|^ on the Bcsscl function. We prove Theorem IE. II by 
showing, in a sequence of lemmas, that whenever 2k > n then E{n) = for supp(0) C (— ^, 

For simplicity we write Q = q"'^ ■■■qT' ^^'^ supp(0) C [-o", c] C (-f , f )• As n > 2, 
{Q,N) = 1. Set r = iQ,Nb), Q' = Q/r and b' ^ b/r. If additionally {r,b/r) = 1 then Lemma 
yields 

Sfm',^r,^r] = — ^ ^ xiQ/r)xir)Rim^r)G^im^)G^il). (E.3) 

We sketch the proof of Theorem lE.il In !iE.2l we handle the terms in E{n) with {r,b/r) > 1 
(and thus the expansion of Lemma IC. 31 is unavailable), thereby reducing the proof to an analysis 
of the terms with (r, b/r) = 1. In iiE.2l we show we may truncate the 6-suni at N; this is useful 
as some later terms are X^b We then show in 3E.3l that we may assume r = 1, and then use 
Lemma |C.3l to expand the Kloosterman sums. The proof is completed in 3E.4I where we bound 
the contributions from the character sums arising from the Kloosterman expansions; it is here 
that we must assume GRH for Dirichlet L-functions. 
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E.l. Bounding the terms with {r,b/r) > 1. 

Lemma E.2. Notation as above, the contribution to E[n) from terms with {r,b/r) > 1 is 
negligible for supp(0) C (— provided that 8fc — 2 > n. 

Proof. As Q = g™^ • • • q^' is a product over distinct primes, if (r, b/r) > 1 then the square of 
some Qj divides b. Without loss of generality we may assume b — q^v. For supp(0) and k as in 
the lemma, we show the contribution to E{n) (equation (jE.2|) ') from each tuple (ni, . . . , mi) is 
negligible. This proves the lemma as the number of such tuples depends only on n and not N. 

We use Jk-i{x) <C x'^~^. This is the best available Bessel bound for our purposes, as our 
argument is at most iV^. We use (|2.4ll to bound the Kloosterman sum. Thus the contribution 
from such a tuple is 

T?/-' ^\ ^ 1 {Nqfv/qi)i+' ^ ,_:Ll f m^qi--- qi^ 

m<N^ v=l ^1 qi,...,qi=2 ^ ^1 

oo , W IN" 



m<N' u=l ^ ^ qi=2 j=2qj=2 

(E.4) 

The worst case is when mj = nj. As the w-sum is 0(1), the m-sum is 0(iV('^^^^^), and ^ nj = n, 

E{-n,m) < ^i-fc+e"^(^-n+^-2fe+i)^_ 
The worst case is when £ ^ n, and we find 

This is negligible provided that a < i^^^zj^^rj- H 8k — 2 > n, simple algebra shows ^^^^^j^^i > 
1. " " □ 

n 

E.2. Restricting the 6-sum. 

Lemma E.3. If a > 2k-3 ' ^^^n the contribution to E(n) (equation HE.2|) ) from the b > N°' 
terms is negligible for any admissible {m,n)-tuple. 

Proof Using Jk-i{x) < x*""^ and S{w?,Q,bN) < {bN)^N^, the contribution to (|E.2|I from 
terms with b > N"' is 

7n<N' j=l \qj=2 j b=N'^ 

< N~''+^+''N'^N(-''+iy, (E.7) 

because the worst case is when i = n and mj = Uj. If cr < — then for e' sufficiently small there 
is no contribution provided 

^+ (-fc+0a < 0, (E.8) 

which means a 

- 2E=z- As fc > 2, a < 1. □ 

E.3. Restricting the r-sum and Expanding the Kloosterman Sum. The proof of The- 
orem is therefore reduced to showing that there is no contribution from admissible (m, n)- 
tuples as A'^ ^ oo in 

E{li,Tn) = 

qi,---,qe j=l \ 6 / \ V & / m<N^ i'=i V 

gjdistinct - (Q,!,) = r,(r,i,/r) = l 
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by an admissible (m,n)-tuple we mean '^rij — n, mj < nj and mj — nj mod 2. As r = {Q,h) 
and Q = q^^ ■ ■ ■ q^' ^ we may write 

r = ql'-'-q",', c, G {Q,...,m,}. (E.IO) 

For a given m-tuple (mi, . . . ,me), the number of c-tuples is rij=i(^'^j + 1) <C (2ri)". We show 

Lemma E.4. Notation as above, a c-tuple with "^Cj — c has a negligible contribution to 
E{Ti,rn) for supp((/)) C i"-^,^), provided that Ack > n. In particular, if 4k > n then to 
bound E{~n,rn) it suffices to consider only the contributions from the c-tuple (0, . . . , 0) (i.e., 
r = l). 

Proof. We use H2.4|l to bound the Kloosterman sum, and Jk~i{x) <^ x'^~^ . For a fixed c-tuple 
with '^Cj = c we have b = b'r. We insert absolute values and ignore the condition (r, b/r) = 1, 
as this only increases the sums below. We have 

(E.ll) 

The m-sum is 0(iV'^'^~^^'^), the 5'-sum is 0(1), and the worst case is when each nij = Uj. Thus 

< ^^-fc+e'^C^-n+C-cfe)^-^ (E.12) 

As usual, the worst case is when £ = n, and we find 

this is neghgible provided that a < V'^J', . If 4ck > n then V'^}, > -. Thus all c-tuples with 
X] "-i — 1 yield negligible contributions for supp(0) C (~;^, ;^), provided that 4k > n. □ 

Remark E.5. While assuming 4k > n is more restrictive than 8fc > n + 2 (the relation from 
Lemma fE.2|l . this allows us to take r — 1 below, and greatly simplifies the arguments. At the 
cost of a more involved argument one could analyze the c-tuples where X G {Ij 2}. 



Thus the proof of Theorem IE. II is reduced to bounding E{n ,m, ). In this case r = 1, so 
Q' = Q and 6' = b. From (|2.2(l wc have R{m? , 1) — 1. By Lemma RL.SI we are left with bounding 



AosR J \./q7losR, 



qj distinct 

Arl/(2fc-3) 

V- V- x(Q)Gx(m2)Gx(l) 



^ ^ Nbip(Nb) V bN J ^ ' 

h=l X mod Nb \ / \ / 

(Q,6) = l x'"^^XO 

E.4. Using GRH for Dirichlet L-Functions. We use GRH for Dirichlet L-functions to show 
l)E.14(l is negligible in the desired range. Note 

xiQ) = x^{qi)---x^iqt)- (e.15) 

There is a slight complication due to the fact that x may not be the principal character, but a 
is the principal character. We say x is a bad character if x™^ is the principal character 
for at least one non-zero mj; otherwise x is a good character. Fortunately, as {N,b) = 1 and 
N is prime, for each admissible (m, n)-tuple the number of bad characters is On{b); this follows 
from the structure theorem for finite abelian groups and the fact that our prime N is relatively 
prime to b. 
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The proof of Theorem IE. II is completed in the foUowing two lemmas ("Lemmas IE .61 and IE.7|I . 
which combined show that for an admissible (m, 7i)-tuple, the contribution to E{~n , m, ) from 
both the bad and the good characters is negligible. 

Lemma E.G. For an admissible {m,n)-tuple, the contribution to E{~n,rn, 0) from the bad 
characters is negligible for supp((/)) C (— 

Proof. There are at most On{b) bad characters. We insert absolute values in all sums below. 
Thus the worst case is when each x™^ is the principal character xo- As G^{a) is a Gauss sum for 
a character of modulus bN, we have G^{a) <^ VbN if x is not the principal character; otherwise 
by (ESI and m < A^*^ we find G^o (m2)Gxo (1) < • 1 < N'^\ We use Jk-i{x) < x'"'^ 
and insert absolute values. Thus we only increase the sum when we remove the condition that 
{Q, b) = 1. The contribution to E{li, rn, ) from the bad characters is bounded by 

E^,,{n,m,0) « ^ __ ^ 

m<N' b=l X bad ' 



n I J2 Xo(% )loggj -gj 



(E.16) 

As usual, the worst case is when each ruj — nj and £ = n. The product of the g^-sums is at most 

ip(bN) 



N't"^. The sum over the bad characters is ^ 0(6) as each summand ^'^^^"^''rJS^^^^''^ is 0(1). The 



m-sum is 0(7V(''~^)''), and as fc > 2, the 6-sum is J2b<N ^ log A^. Thus 

i^bad(^,m,"0) « iV-^+''iV^^ (E.17) 
which is negligible provided that cr < ^. □ 

Lemma E.7. Assume GRH for all Dirichlet L-functions. For an admissible (m,n)-tuple and 
2k > n, the good characters' contribution to E{~n , to, ) is negligible for supp((/)) C (~;^, ■^)- 

Proof. A modification of the argument in Lemma IC . 21 gives 

^ 'Gx(to2)Gx(1)| < fibN) < bN. (E.18) 



tp(bN) 



We have 



/-> -» ->^ A^/^logg^A"'/^ 21ogg, 27ri* 



distinct 

^ X(Q)G,K)G,(1) / 

b=i vmodJVb -ry / \ 

(Q.b) = l 



(E.19) 



As each x is a character modulo b, if (Q, 6) > 1 then xiQ) = 0. Thus we may drop the condition 
that (Q,6) = 1. 

We first show that we may assume each nij 7^ if 2fc > n; note if an nij — then x™^ is 
the principal character for a trivial reason. Without loss of generality, assume toi = 0. Since 
rrij = rij mod 2, ni > 2 and £ < n — 1. We use Jk^i{x) <C x'''^; as toi = there are no factors 
of qi arising from the argument of the Bessel function. Thus the gi-sum in -EgoodC??, ) is 
O(logA^). The worst case is when each remaining rrij = nj and £ ^ n — 1 (thus ni = 2). By 
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WM. Ex mod Nb """^^^C^iy^^'^ « 1- The 6-suni is 0(1), the m-sum is 0{Ni^-^)'), and we 
have a contribution bounded by 



^ ^l-fc+e'^ilL^CT ^ ^i((n-2)fctT-(2fc-2))+e"_ 

2 



(E.20) 



This is neghgible for a < ^J^^. , and if 2k > n then ^fz^y^ > 

Thus we may now assume each rrij ^ and each ^ xo- We fix a 5 and consider the 
gj-sums. We use partial summation and GRH for Dirichlct L-functions to convert the (jj-sums to 
integrals. Since < N and x"^^ is not the principal character, under GRH we have for uj < N 
that 

qj<Uj 



where H{u) is a non-differentiable function. This and the compact support of imply that 



qi=2 



N" 



/log 


91 


Vlog 


R 


d 


[( 


dwi 





21oggi 



gi log R 
log-ui\ 21ogui 



logi? / y/uilogR 



Jk- 



477171 



bN 

V^l 92 



bN 



dui. 
(E.22) 



Proceeding in this manner we find 



loggj 



N" 



\ogR 
H{ui)---H{u,) 



21oggj 

y^iogi? 



dwi • • • du£ 



n 



/(to, 6. iV; ~n , to) 



log M j \ 2 log Uj 



logi? / y/ujlogi? 



A.'Kra 



bN 



dui ■ ■ ■ due 

(E.23) 



Therefore 



Egood{'n,rn, ) = ^ 



|27ri'= 



N 



l/(2fc-3) 



m<N' 



E E 

f'=i y mod ATfc 
(Q,!,) = l 



|G^(to2)G^(1)| 



^ -"^ I{m,b,N;li,m.). 



Nbip{Nb) 



As tr < -, the derivative in ljE.23|) is bounded by 



E 



n 



U4 



J, 



I / ra\ ra 

f , 4.toV^^-^ 
fc-i I hN 



This follows because each derivative of a (d>( "p | 

log i? y yujiog , 



(E.24) 



(E.25) 



with respect to Uj decreases 
the exponent of Uj by 1. If the differentiation hits the Bessel piece, we get the derivative of the 

Bessel function, as well as a factor of ^™ , — . Because a <- and m <^ N"^, the first 

' bN Uj n ' 

factor is at most 0{N'^) and thus this factor is bounded by N'^uJ^. If additional differentiations 

. mi/2 IT--" 



with respect to Uh hit powers of 



bN 



the effect is still just to reduce the exponent 



of Uh by 1. Further, by Lemma 2Jl{x) — J^^i{x) — J^+i{x). Using this relation £ times, 
as well as the bound Jk-i{x) <C x, we find that J^^^i^x) <C x and thus the derivative term in 
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||R23)| is 

, 1 -i-r inm ■ u-,^ ■••Ut^ m . 

« K--u.)-n^- ' kr-^ « m^,' (^-^^^ 

as the worst case is when rrij — rij. Thus, inserting absohite values and approximating the Bessel 
function as above, the integral in ljE.23p satisfies 

J Ji bN y/ui ■■■ue bN 

As usual, the worst case is when £ — n, and I{m,b, N;li ,m.) ^ Af^"i+* m/b. Substituting 
this bound into (|E.24|I yields 

^l/(2fc-3) 



- (Q,6) = l 



|GxK)G^(l)| 



^ Nbip(Nb) 

X mod Nb ' 



(E.28) 

By (|E.18(I the bracketed character sum is 0(1). Thus the 6-sum is O(logiV) and the m-sum 
is 0(N^). Thus 

Sgood(^,m,"0) < iV'^-i+^", (E.29) 
which is negligible for cr < ^. □ 
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